An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems
نویسندگان
چکیده
منابع مشابه
An Accelerated Iterative Method with Diagonally Scaled Oblique Projections for Solving Linear Feasibility Problems
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate xk+1 by projecting the current point xk onto a separating hyperplane generated by a given linear combination of the original hyperplanes or halfspaces. In Scolnik et al. (2001, 2002a) and Echebest et al. (2004) acceleration schemes for solving systems of linear equations ...
متن کاملA Successive Admissible Cell Method for Solving Large Scale Linear Assignment Problem with Dense Cost Matrix
Corresponding Author: Warut Boonphakdee Industrial Engineering, Kasetsart University, Bangkok, Thailand Email: [email protected] Abstract: Normally, the Linear Assignment Problem (LAP) has been solved by successful algorithms such as Lapjv and Munkres programmed as MATLAB codes. This study presented an improved algorithm for solving large scale LAP. A preprocessing (PP) algorithm was proposed...
متن کاملAn Incomplete Projections Algorithm for Solving Large Inconsistent Linear Systems
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate x k+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes and/or halfspaces. The authors have introduced in several papers new acceleration schemes for solving systems of linear equations and...
متن کاملDefuzzification Method for Solving Fuzzy Linear Programming Problems
Several authors have proposed different methods to find the solution of fully fuzzy linear programming (FFLP) problems. But all the existing methods are based on the assumption that all the fuzzy coefficients and the fuzzy variables are non-negative fuzzy numbers. in this paper a new method is proposed to solve an FFLP problems with arbitrary fuzzy coefficients and arbitrary fuzzy variables, th...
متن کاملA Novel Successive Approximation Method for Solving a Class of Optimal Control Problems
This paper presents a successive approximation method (SAM) for solving a large class of optimal control problems. The proposed analytical-approximate method, successively solves the Two-Point Boundary Value Problem (TPBVP), obtained from the Pontryagin's Maximum Principle (PMP). The convergence of this method is proved and a control design algorithm with low computational complexity is present...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1988
ISSN: 0898-1221
DOI: 10.1016/0898-1221(88)90158-7